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Abstract 

The using of quantum parallelism EL ^] is often connected with consideration 
of quantum system with huge dimension of space of states. The n-qubit register 
can be described by complex vector with 2 n components (it belongs to n'th tensor 
power of qubit spaces). For example, for algorithm of factorization of numbers |3| 
by quantum computer n can be about a few hundreds for some realistic applications 
for cryptography. The applications described further are used some other properties 
of quantum systems and they do not demand such huge number of states. 

The term "images recognition" is used here for some broad class of problems. 
For example, we have a set of some objects V{ and function of "likelihood' : 

F(V,W) < F(V,V) = 1; (V^W). 

If we have some "noisy" or "distorted" image W, we can say that recognition of W 
is Vi if F(W, Vi) is near 1 for some Vi. 

On the other hand, the description of measurement process in quantum mechan- 
ics describes probability of registration as Pr = [ (V, X^) | 2 , there vector V describes 
the system, W - measurement device, and (V, W) is a scalar product. So, some 
kind of "likelihood" function is ready to use in quantum computers. Of course, 
the simplest examples are Stern-Gerlach experiment for electrons and polarizer for 
photons. 

In previous work Q as an example of using quantum computers for some applied 
problem was chosen simple expert system. There are many other similar approaches 
was found in different areas later. It is associative memory ||, fuzzy logic 
artificial neural networks, etc.. These models are used for further research of the 
subject. 
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1 Introduction 



Richard Feynman [|7| has compared using of continuous properties of quantum systems 
for building of quantum computers with using of transistors only as two-state systems 
in electronic digital computer. On the other hand, analogue computers use continuous 
properties of physical systems for modeling. In the paper is considered some kind of 
"analogue" quantum computers those use properties of quantum systems for building 
linear models for data analysis[} The digital computers are much more common and 
convenient due to universality, but quantum systems also possess some kind of universality 
There is also some possibility that the same quantum computer could implement both 
analogue modelling discussed further and parallel digital computation. 

There are exist few examples of using some models of classical physics for advanced 
processing of information — algorithms based on models of statistical physics are widely 
used for data analysis, image recognition M, learning of artificial neural networks, etc.. 

The some examples of using quantum systems for particular tasks like image analysis 
are discussed further. Linear operators and vector spaces are not only usual language of 
quantum mechanics, but they are used also in many works devoted to such AI problems as 
associative memory, image recognition, parallel distributive processing, etc.. Due to such 
properties the quantum systems can be used for analogue computing of different linear 
models in data analysis. 

The main problem of using of quantum systems is to choose the algorithms of modeling 
those are compatible with quantum laws. For example many works devoted to artificial 
neural network use noncompact space like R n and some nonlinear functions together with 
linear operators. Such models are seem hardly compatible with language of quantum 
mechanics. The impossibility of getting the full information about a quantum system by 
measurement and the other specific properties of quantum systems are also must be taken 
into account. On the other hand, the more appropriate models we are using for analogue 
modeling by some quantum system, the more elementary and simple system we can use. 
It is useful for design of very miniature and fast quantum devices. 



2 The spaces of images 

The space of images is usually described as some vector space V. For example, a mono- 
chrome digital picture n x m can be described as a set of N = nm real numbers corre- 
sponding to the intensity of light in each pixel (picture element), i.e. some vector x G H N 

SI- 

The hyper spheres {S k : x G R fc+1 , ||x|| = 1} and projective spaces (spaces of rays) 
{HP k : [x] G Ryt)|/R\{o}) [xo'-Xi- ■ ■ ■ -Xk] = [Xxo'.Xxi. . . . :Xxk\; x / 0,A / 0} are also can 
be used. 

For example, in case of monochrome picture we can multiply all intensities on the 
same nonzero positive value and the picture does not change. Due to such invariance we 
can use only vectors with unit length and space of images is subspace of the sphere S^ -1 . 

1 Of course, the quantum parallelism also uses whole state space of quantum system 
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An image recognition can be described as following task. There are m known images: 
v (i) _ _ _ v (m) ^ v. A system should "recognize" any image by his noisy or incomplete 
version w. If the w is not precisely equal to some we can use a measure on V to 
choose that more "close" to w. Often such a measure is Euclidean distance on R ra : 



\W - V\\ R n 



v, 



\2 



In case of S n_1 the cosine of angle between two vectors with unit length is: 

n 

COs(Ztf,tf) = ^WiVi = (w,v) (2) 
i=l 

The (w, v) is scalar product and for vectors with unit norm: 

(w, v) — 1 w = v (3) 

The property (^) is used in some approaches for image recognition. For space of 
images like S fc criterion 1 — e < (w,v' 1 ') < 1 can be used. It should be mentioned that 
the measures are good for models of errors like addition of some random noise or lack 
of some areas in picture. The same image after moving or rotation may have very low 
correlation with initial image from point of view of above mentioned criterion. 

It should be mentioned that the more homogeneously distribution of images in the 
space the better. For example we can subtract half of average intensity from any points 
of the monochrome picture before normalization 

1 N y 

In case of homogeneous distribution on the the scalar product of two random 
vectors is: 

(w,v) ~ N- 1 ' 2 N -=Z? (5) 

If we are going to use quantum systems for analogue modeling, then using of ap- 
proaches with S k or RP fc is especially justified. 



3 The Hilbert spaces 

The space of states of quantum system is described by Hilbert space H, i.e. complex 
vector space with Hermitian scalar product: 

(a, b) = 2 di&i , ||a|| = ^/(a,a) (6) 

i=i 

In physics there are notations \a) for the vector a and (a\ for co- vector a*, and 

(b | a) =b*a= (a,b). (7) 
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The vectors and A|^>) for any A G C — {0} are describe the same physical state. 
The states of quantum systems are rays in complex vector space i.e. points in complex 
projective space CP™ (or CP 00 ). Due to projectivity, we can consider only states with 
unit norm \\1pW = 1. It is hypersphere S 2n+1 C R 2 ™ — C n . The vectors have property 
maximum projection (eq. 0) for scalar product (eq. ^|), but for the same physical state 
\ip) and \ip') = e^\ip): (ip | ip') = e^ ^ 1. 

The different quantum states correspond to space of rays CP™ ~ S 2n+1 /S 1 . The 
analogue of property (^) for space of states of quantum system is: 

Pr( X - V) = |<V> I X)? = 1 <*=Hx> = A|V>> ^ bl>] = [x] (8) 

Where [ip], [x] €= P{7~Q are complex rays in Hilbert space those correspond to states of 
quantum system. 

4 Quantum systems 

Let us consider physical meaning of the algebraic formulae above. The Pr(x — > ip) is 
probability of registration of system \x) by the measurement device that works as a filter 
for state ||. It is some kind of binary Yes / No consideration. We are "asking", 
does the system in state |?/>), and for quantum system \x) we have "answer" Yes with 
probability Pr(x — > ip) = |(0 I x)Y '■ We can see, that Pr = 1 if and only if \x) and is 
the same physical state i.e. the same point on complex projective space. There is second 
model of measurement that also will be useful further. If we have some orthogonal basic 
states \ipi) and quantum system \x) 

n 

llxll = 1, (ipi I i>j) = Sij, \x) = <k=(x \ A)- (9) 

i=i 

then we can get one of due to measurement of the \x) with probability Pr^ = (a^) 2 , 
i.e. have got one of n versions of outcome instead of two in the previous example. But |"0«) 
in this case must be orthogonal. This simple quantum mechanical idea has emphasized 
here for further discussion about using of orthogonal set of images. 

The consideration of particular problems of data analysis that can be related with the 
mentioned approach are followed. Further will be used examples of data analysis with 
compact space of images like RP n , S n that was developed by different authors. Such kind 
of models can be considered as a good starting point due to analogy between conditions of 
maximum of (|3|) for real spaces and (H) for complex space of state. It should be mentioned 
also that RP n C CP n and so an v G RP n can be treated as some formally possible state 
of quantum system i.e. it is not contradict with laws of quantum mechanics. 

5 The quantum systems and analogue image recog- 
nition 

The using of classical device for analogue calculation of the expressions like (eq.|2|) for 
scalar products [|J was more justified before the digital computers have become fast and 
cheap enough. The quantum computers could make the such approach useful again. 
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For realization of the above mentioned algorithms of image recognition we should add 
to usual unitary operations of quantum computer a new one. The operation is similar 
to measurement in usual description of macroscopic experiment ||. It can be described 
as transition from state to state \x) with probability \(x | V ; )| 2 - I n description of 
quantum computers the related effects are usually considered as undesirable sources of 
errors^. Here is discussed an useful application of the effects. 

Let us consider some method of input of the images data to quantum computer as 
smooth map from the space of images to the space of states of quantum system: X : V — > 
VcK.0 

In this case simple quantum read-only memory (q-ROM) for one image can be consid- 
ered as a filter \ipi mag e) {ipimagel that receive some as an input and produce \ipi m age) as 
the output with probability Pr = \ (ipi ma ge | ip)f that is equal to one if \ip) = \ipi mag e)- 

If distribution of the inputs is homogeneous and dimension of state space N is big 
enough, then scalar product is "close" to zero for some arbitrary input due to (eq. ||). 
Because of this property the probability of recognition is very small for arbitrary images 
(Pr ~ 1/N). On the other hand, for images that differ from true image due to some small 
errors the recognition is near to one. 

If we have a classical input like monochrome picture then there is possibility of re- 
peatedly preparing of the same \ip (input)) to satisfy desirable statistical criteria for any 
number of different q-ROMs with different images that would be enough to find an image 
with maximum probability Pr^ = \ (if)(input) \ ip(imagei))\ 2 . On (Fig. [I]) is shown source 
of quantum systems controlled by some input. The \xmput) can be considered for example 
as molecular beam that is split by some partially transparent passive "mirrors" to n arms 
with filters t\ . . . i n . If the intensities before the filters in each arm are the same (Io/n) 
then intensities of the beams after filters are Ik = \{tk I Xinput) \ 2 Io/ n - The channel that 
correspond to restored image has maximum intensity. 
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Figure 1: Splitting of dense beam 

The more effective procedure can be used in case of orthogonal images. If the images 

2 The same expression | (x \ ip)\ 2 is called fidelity of quantum channel Jl(], 
3 Here smooth means continuous from respect of some norms on V and Ti. 
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is not quite orthogonal, but they have scalar products near zero (see eq. |) it is possible 
to use standard method of ortogonalization of vectors and use new orthogonal set of 
corrected images. The quality of such methods for real problems of images recognition is 
discussed in 0. 

Let us suppose that we have such a set of orthogonal images. Then it is possible to 
make measurement that recognize any of k images with Pr = 1. The such measurement 
is described by (eq. 0) if all images correspond to some basic vectors \ipi) in (eq. |9|). For 
example it may be first k vectors . . . \ipk), k <n. 

The simple example is shown on (Fig. |2|). Here the U r is unitary operator that rotate 
an orthogonal set of images to orthogonal set of basic vectors of measurement device. By 
using different U r it is possible to make q-ROM for any n orthogonal vectors and first 
k ^ n can be good approximation for set of images due to conditions like (eq. |). 




L _ J 



Figure 2: Recognizing of orthogonal images 



Acknowledgments 

The author is grateful to Roman Zapatrin, Sergey Krasnikov, etc. for fruitful discussion 
about the paper, to Andrew Grib and other participants of seminar in Friedman Labo- 
ratory for Theoretical physics for numerous and interesting talks, to Andrew Borodinov 
for many references and discussions about the such modern AI areas as artificial neural 
networks, parallel distributive processing, fuzzy logic, associative memory, etc.. Many 
thanks to Tetsuro Nishino, Peter Shor, Artur Ekert, and Seth Lloyd for sending copies of 
articles and preprints. 

References 

[1] D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quan- 
tum computer", Proc. Royal Soc. London A 400, (1985), 97-117. 

[2] D. Deutsch, "Quantum computational networks" Proc. Royal Soc. London A 425, 
(1989), 73-90. 



6 



[3] P. Shor, "Algorithms for Quantum Computation: Discrete Logarithm and Factoring" 
Proc. 35th Ann. Symp. Found. Comp. Sci. (IEEE Press, Nov 1994). 

[4] A. Vlasov, "Representation and processing of information in quantum computers" 
Tech. Phys. Lett. 20 (1994), 992-993 [Pis'ma Zh. Tekh. Fiz. 20 12 (1994), 45-49 Rus.]. 

[5] T. Kohonen, Associative Memory: A System-Theoretical Approach (Springer- Verlag, 
New York 1978) 

[6] T. Terano, etc. (editors), The Applied Fuzzy Systems (Tokyo 1989 [Japanese]; Mir, 
Moscow 1993 [Russian]). 

[7] R. Feynman, "Quantum-Mechanical Computers", Found. Phys. 16 (1986), 507-531. 

[8] R. Feynman, R. Leighton, M. Sands, The Feynman Lectures on Physics vol. 3 
(Addison- Wesley, Reading MA, 1963). 

[9] G. Winkler, Image Analysis, Random Fields and Dynamic Monte Carlo Methods 
(Springer 1995). 

[10] B. Schumacher, "Quantum Coding" Phys. Rev. A 51 (1995), 2738-2747. 

[11] C.H. Bennet, "Quantum Information and Computation" Physics Today 48 10 , (Oct 
1995), 24-30. 



7 



